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[57] ABSTRACT 

In a communication system in which direct sequence 
spread spectrum modulation techniques are used inter- 
ference is generated in communications by remote sta- 
tions since the communications share the same fre- 
quency spectrum. In order to increase system capacity 
the power level of the remote station transmitters are 
controlled by the local station. A setpoint is generated 
by the local station and compared with the remote sta- 
tion signal strength measured at the local station. The 
result of this comparison is used to generate power level 
adjustment commands which are sent to the remote 
station. The remote station is responsive to the power 
level adjustment commands for increasing or decreas- 
ing remote station transmitter power. In a spread spec- 
trum communication system in which data is encoded at 
variable data rates, the local station determines the rate 
at which received data was encoded by the transmitting 
remote station. The data is decoded at each possible rate 
with error metrics generated that are representative of 
the quality of the data decoded at each rate. A rate 
decision algorithm is used to evaluate the error metrics 
and make a decision on the rate at which the data was 
transmitted. A pattern match of rate decisions is used to 
modify a setpoint so as to closely control the transmit- 
ting power of the remote station as a function of the 
quality of the received data. 

22 Claims, 5 Drawing Sheets 
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METHOD AND SYSTEM FOR THE DYNAMIC 
MODIFICAT ION O F CONTROL PAREMETERS IN 
A TRANSMITTER POWER CONTROL SYSTEM 

5 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to digital 
communication systems and, more specifically, to a 
method and apparatus for adjusting transmitter power 10 
in such systems both to minimize interference among 
transmitters operating simultaneously and to maximize 
the quality of individual communications. 

2. Description of the Related Art 

In a cellular telephone or personal communication 15 
system (PCS), a large number of "mobile stations" com- 
municate through cell sites or 4 'base stations.". The 
transmitted signal experiences multipath fading as the 
mobile station moves in relation to features in the envi- 
ronment that reflect the signal. Controlling mobile sta- 20 
tion transmitter power to overcome multipath fading is 
described in U.S. Pat. No. 5,056,109, titled "METHOD 
AND APPARATUS FOR CONTROLLING 
TRANSMISSION POWER IN A CDMA MOBILE 
CELLULAR TELEPHONE SYSTEM," issued on 25 
Oct. 8, 1991 to the assignee of the present invention and 
incorporated herein by reference. 

If the mobile station transmits an excessively power- 
ful signal, it will interfere with the transmitted signals of 
other mobile stations. If the mobile station transmits an 30 
insufficiently powerful signal, the base station will be 
unable to recover the transmitted information from the 
received signal. In the above-referenced patent, the base 
station measures the power of the signal received from 
a mobile station and transmits power adjustment com- 35 
mands to the mobile station over a separate channel. 
The commands instruct the mobile station to increase or 
decrease transmission power to maintain the average 
received signal power at a predetermined level. The 
base station must periodically adjust the transmission 40 
power of the mobile station to maintain an acceptable 
balance between interference and signal quality as the 
mobile station moves. 

The base station processor may monitor error rates in 
the received signal to select an optimal power level at 45 
which to maintain the average received signal The base 
station processor detects errors as disclosed in copend- 
ing U.S. Patent application Ser. No. 08/079,196, titled 
"METHOD AND APPARATUS FOR DETERMIN- 
ING DATA RATE OF TRANSMITTED VARI- 50 
ABLE RATE DATA IN A COMMUNICATIONS 
RECEIVER," and assigned to the assignee of the pres- 
ent invention. In the exemplary CDMA cellular tele- 
phone system described in the above-referenced U.S. 
patent and copending application, the mobile station 55 
transmits "frames" comprising "symbols," which repre- 
sent digitized voice or other data. Further details on the 
exemplary CDMA cellular telephone system are de- 
scribed in U.S. Pat. No. 5,103,459, titled "SYSTEM 
AND METHOD FOR GENERATING SIGNAL 60 
WAVEFORMS IN A CDMA CELLULAR TELE- 
PHONE SYSTEM," issued Apr. 17, 1992 to the as- 
signee of the present invention and incorporated herein 
by reference. 

The mobile station encodes frames at one of four 65 
rates; the rate is selected according to the needs of the 
user. The maximum rate, which is generally preferred 
for high quality voice transmissions or rapid data trans- 
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missions, is called "full rate." Rates of one half, one 
fourth, and one eighth of the full rate are called "half 
rate," "quarter rate," and "eighth rate," respectively. 
Each symbol of a frame to be encoded at half rate, 
quarter rate, and eighth rate is repeated two, four, and 
eight times, respectively, to fill the frame. The frame is 
then transmitted to the base station at a constant rate, 
regardless of the rate at which the symbols are encoded. 

The base station has no advance notice of the data 
rate at which a received frame is encoded and the rate 
may be different from that of the previous received 
frame. The base station decodes each received frame at 
each of the four rates and produces a set of error metrics 
corresponding to each rate. The error metrics provide 
an indication of the quality of the received frame and 
may include a cyclic redundancy check (CRC) result, a 
Yamamoto Quality Metric, and a re-encoded symbol 
comparison result. The generation and use of these 
error metrics are well known in the art with details on 
the Yamamoto Quality Metric provided in the article 
"Viterbi Decoding Algorithm for Convolution^ Codes 
with Repeat Request", Hirosuke Yamamoto et al., 
IEEE Transactions on Information Theory, Vol. IT-26, 
No. 5, September 1980. The set of error metrics for the 
decoding of each frame at each rate thus includes one or 
more of the CRC result, the Yamamoto Quality Metric, 
and the re-encoded symbol comparison result. The base 
station processor analyzes the sets of error metrics using 
a novel decision algorithm and determines the most 
probable rate at which the received frame was encoded. 
The base station then uses the rate decision to select the 
corresponding decoded data from the multiple data rate 
decodings to recover the transmitted frame informa- 
tion. 

The base station processor also produces an "era- 
sure" indication if the quality of the frame data is too 
poor for the processor to determine the rate. Similarly, 
the processor produces a "full rate likely" indication if 
bit errors exist in the data but the rate is probably full 
rate. If an erasure occurs, the base station may simply 
discard the frame or may replace it with interpolated 
data. 

It would be desirable to monitor the error rate of the 
received frames and to periodically adjust the transmis- 
sion power level to maintain the error rate at an accept- 
able value. These problems and deficiencies are clearly 
felt in the art and are solved by the present invention in 
the manner described below. 

SUMMARY OF THE INVENTION 

The present invention comprises a method and appa- 
ratus for adjusting the power level of a remote transmit- 
ter to provide a substantially constant error rate in the 
received data. The present invention may be used in the 
base station of a cellular telephone system to maximize 
the number of mobile stations that may transmit simulta- 
neously with minimal interference by enhancing control 
over the power of the signal that each mobile station 
transmits. 

In the CDMA cellular telephone system described in 
the above-referenced U.S. patent, the mobile station 
transmits a signal comprising frames of digitized voice 
or other information to the base station at an initial 
power level or setpoint. As described in the above- 
referenced copending application, the information is 
encoded into either full rate, half rate, quarter rate, or 
eighth rate data frames. The base station receives the 
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signal and decodes each frame at each of these rates. A apparent when referring to the following specification, 

corresponding set of error metrics is produced for each claims, and accompanying drawings, 

rate that provides an indication of the ^quality of the BRIEF DESCRIPTION OF THE DRAWINGS 
received information if the frame is decoded at that rate. 

The base station processor then analyzes the sets of 5 The features, objects, and advantages of the present 

error metrics using a decision algorithm and either pro- invention will become more apparent from the detailed 

vides an indication of the most probable rate at which description set forth below when taken in conjunction 

the information was encoded or provides an "erasure" with the drawings in which like reference characters 

indication, i.e., an indication that the rate could not be identify correspondingly throughout and wherein: 

determined with the desired probability of correctness. 10 FIG. 1 is a block diagram showing the present inven- 

In the present invention, the base station processor tion in base station receiver of a cellular telephone 

counts the number of consecutive frames encoded at a system; 

rate such as full rate and the number of frames that are 2 * a generalized now diagram of an exemplary 
erasures. A count-of a predetermined number of con- P owcr 00111101 sctpomt algorithm; and 
secutive full rate indications, i.e., without an interven- 15 FIGS - ^ c illustrate a detailed flow diagram of an 
ing less than full rate indication, erasure indication or exemplary power control setpoint algorithm for a deter- 
full rate likely indication, is indicative of a high quality mmed rate decision pattern, 
full rate transmission and is called a "full rate run." If DETAILED DESCRIPTION OF THE 
the processor detects a full rate run and then detects an PREFERRED EMBODIMENTS 

additional full rate frame, it should decrease the signal ¥ ™,w A , • ♦ _ i. ^ 

, , * t.- u n u * * * ui* Tv« In a CDMA cellular communication system where 

power to a level at which a small but acceptable number 4 * *u * ♦ i *™ 

H " « * i-i i ■ j- *■ u * system user capacity is a function of the total system 

of erasure or full rate likely indications occur between 7 , K ^. 7 - ,., ^ c z.. . 

\. . * ii . t r i . j' • power, any reduction of mobile station power facilitates 

1™* '"T^ F0r if XamP ; T Crr ° r r < >™ ^n increase in system capacity. The present invention 

100 full rate frames, where each frame consists of 576 25 ide$ a me ^ od ^ for cl ^ y md dynami . 

symbols and is transmitted at a rate of 28,800 symbols ^ controlling the mobile station transmitter power as 

per second, is inaudible in a transmission consisting of a function of ^ communication link . Through dy- 

ordinary speech. namic control over mobile station transmitter power 

A count of a predetermined number of consecutive te systcm capadty may ^ acm eved. 

erasure indications, i.e., without an intervening other 3Q In FIG x ±e present mvention is used in a base 

rate indication, is indicative of a poor quality transmis- station recciver of a CDMA cellular telephone system, 

sion and is called an "erasure run." If the processor receiver is described in the above-referenced U.S. 

detects an erasure run, it should increase the signal Patent and is now descr ibed only briefly. A mobile 

power. The increased signal power may overcome mul- sta tion (not shown) transmits a communication signal, 

tipath fading, thereb^redu^g^^^ > 35 typically a CDMA signal of a spreading bandwidth for 

A pr^temined-consecutive J number-bf half rate, example of 1 .25 MHz at one frequency band, to the base 
quarter^ate^or-ei ghth-rate md icatiqns -is-calledjCVari- station radio receiver (not shown). 
able~rate~run." As a further enhancemenFih controlling — j n order t0 m understanding of the present inven- 
transmitter power the processor may, while in a van- t ion, a brief discussion of the mobile station data encod- 
able rate run, also reducejhe s ignal p ower-if it detects a mg f or transmission is provided. In the exemplary em- 
half rate, quartej^rateror^ addi- bodiment user data provided at various data rates is 
tion'while in the variable rate run, the processor may encoded and formatted for transmission in data frames 
increase the signal power if it detects an erasure indica- typically 20 milliseconds in length. The user data along 
tion. with frame overhead data are preferably forward error 

Although the present invention may be used to adjust 45 correction encoded the effective data rates for this ex- 

the powerJeveLofJransmissions consi stmg of-a nyaype ample are 9.6 kbps (full rate), 4.8 kbps (half rate), 2.4 

ofllatariris~optirni2ed"for-transmissibns consisting of kbps (quarter rate) and 1.2 kbps (half rate). It should be 

voice information. In communications systems such as noted that a constant symbol rate for the frames is pre- 

the cellular telephone system described in the above- ferred but is not necessary. 

referenced copending application and U.S. patent, 50 In this example rate J convolutional encoding is used 

voice transmissions are encoded at a variable rate; the to produce three symbols for each user data or frame 

complexity of the speech determines the rate. However, overhead bits. For a full rate frame, corresponding to a 

continuous speech is generally encoded at full rate. 9.6 kbps data rate, a total of 192 user data and frame 

Speech occurring after a period of relative inactivity overhead bits are encoded to produce 576 symbols for 

may be encoded at lower rates, transitioning to full rate 55 the frame. For a half rate data frame, corresponding to 

as the speech increases in complexity. The algorithm a 4.8 kbps data rate, a total of 96 user data and frame 

thus expects to detect variable rate runs alternating with overhead bits are encoded to produce 288 symbols for 

full rate runs as the speaker pauses between words or the frame. Similarly for quarter rate and eighth rate data 

syllables. Therefore, the processor may also increase frames, respectively corresponding to 2.4 and 1.2 kbps 
the signal power if it detects an erasure indication or a 60 data rates, a total of 48 and 24 user data and frame 

full rate likely indication following a full rate run. The overhead bits are encoded to produce 144 and 72 sym- 

dncrement by which the processor increases the power bols for the respective rate frame. It should be noted 

upon detectihYW^rasure or fulll^te~lu^ly~ihdicatibn that groups of symbols are converted into a respective 

following a full rate run need not be the same as the orthogonal function sequence or code of a set of orthog- 
increment by which the processor increases the power 65 onal function codes according to the value of the sym- 

upon detecting an erasure run. bol set. In the exemplary embodiment six symbols for a 

The foregoing, together with other features and ad- binary value that is used to select one of sixty-four 

vantages of the present invention, will become more Walsh function sequences each sixty-four chips in 
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length. Further details on this modulation scheme is 
disclosed in the above mentioned U.S. Pat. No. 
5,103,459. 

At the base station the signal is received at antenna 
100 and provided to receiver 102 for frequency down- 5 
conversion and filtering. Analog-to-digital (A/D) con- 
verter 104 receives the analog spread spectrum signal 
from receiver 102 and converts it to a digital signal. A 
pseudorandom noise (PN) correlator 106 receives the 
digital signal and a PN code provided by a PN genera- 10 
tor 108. PN correlator 106 performs a correlation pro- 
cess and provides an output to a Fast Hadamard Trans- 
form digital processor or filter 110. 

In a preferred embodiment of a multipath diversity 
receiver PN generator 108 generates a plurality of a 15 
same PN codes with timing offsets dependent upon the 
particular path of the signal. PN correlator 106 corre- 
lates each of the PN codes with a respective path signal 
to produce a respective orthogonal function symbol 
data. Filter 110 converts the orthogonal function sym- 20 
bof data into soft decision symbol data for each multi- 
path signal. The multipath symbol data is then com- 
bined and provided as soft decision symbol data for 
decoding by user data decoder 112. 

Filter 110 as part of the conversion process deter- 25 
mines from each orthogonal function symbol from each 
multipath signal an energy value. Keeping in mind that 
each orthogonal function symbol is converted into a 
group of data symbols, the energy values from the dif- 
ferent paths are combined to produce a corresponding 30 
symbol energy value. Filter 110 in addition to providing 
soft decision data to decoder 112, also provides the 
symbol energy value to power averager circuit 114. 

Decoder 112, which typically includes a Viterbi de- 
coder, receives the filter soft decision symbol data out- 35 
put and produces user data and decoder error metrics 
which are provided to rate determination processor 
116. Processor 116 may send the user data to a digital- 
to-analog converter or other output circuitry (not 
shown). Decoder 112 is described in further detail in the 40 
above-referenced copending U.S. Patent application 
and is only briefly described herein. 

Upon reception at the base station, decoder 112 de- 
codes each frame at each possible rate and provides a 
corresponding set of error metrics representative of the 45 
quality of the symbols as decoded at each rate. Error 
metrics for decodings at each rate include, for example, 
a symbol error result based upon a re-encoding of the 
decoded bits to produce re-encoded symbols that are 
and then compared with the received symbols and a 50 
Yamamoto Quality metric. In addition, for full rate and 
half rate frames a CRC check result is performed on 
CRC bits in the frame overhead bits. 

After decoder 112 has decoded each frame, processor 
116 executes the rate determination algorithm described 55 
in the above-referenced copending U.S. Patent applica- 
tion to determine the most likely rate at which the frame 
was encoded. The algorithm uses the error metrics 
provided by decoder 112 to estimate or decide the rate 
at which the frame of data was transmitted. Once pro- 60 
cessor 116 determines the rate for the frame of data, the 
data is interpreted by control bits included in the frame 
as either control or user data with the user data output 
for further use. From the error metrics processor 116 
determines whether the received data frame contained 65 
data that was transmitted at either full rate, half rate, 
quarter rate or eighth rate and generates a correspond- 
ing rate indication. This rate indication is provided to 
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outer loop power control processor 118, whose func- 
tion is described in further detail later herein. 

In the case where the error metrics provided by de- 
coder 112 indicate to processor 116 that the received 
frame was corrupted beyond that which the error cor- 
rection techniques employed by decoder 112 may cor- 
rect, processor 116 does not decide the rate of the data 
for the frame. Processor 116 in this case does not use or 
provide an output of the data for that frame, with the 
frame being considered an erasure frame. Processor 116 
for the erasure frame, generates and provides an erasure 
indication to processor 118 indicative that could not 
determine the rate at which the frame was encoded. 

In the case where the error metrics provided by de- 
coder 112 indicate to processor 116 that the received 
frame is a corrupted full rate frame that was corrected 
by decoder 112. Typically in this case the metrics indi- 
cate only that an error exists in the CRC. From this 
information processor 116 determines that the most 
likely the rate of the data for the frame is that of full 
rate, and identifies the frame as a full rate likely frame. 
Processor 116 uses or outputs the data as if it were full 
rate data with a conditional understanding that it may 
contain errors. Processor 116 for the full rate likely 
frame generates and provides a full rate likely indication 
to processor 118. 

The rate decisions and detected frame errors may be 
used as an indication of the power level at which the 
mobile station need transmit signals at to maintain a 
quality communication link. In those cases where a 
number of frames are received at a rate or rates in which 
the occurrence of frames in error is low, the mobile 
station transmitter power may be reduced. This trans- 
mitter power reduction may continue until the error 
rate begins to rise to a level which may adversely affect 
the quality of the communication link. Similarly the 
power may be increased where the errors adversely 
affect the quality of the communication link. 

Upon receiving the rate indications from processor 
116, processor 118 executes a novel algorithm to con- 
trol a power level setpoint. This setpoint is used as 
discussed with reference to FIG. 1 in generating power 
commands which control the power of the mobile sta- 
tion transmitter power. 

As mentioned previously filter 110 provides the 
scaled symbol energy value to power averager 114. 
Power averager 114 sums or averages the scaled symbol 
energy values over a 1.25 millisecond interval, i.e. cor- 
responding to a group of six Walsh symbols or thirty-six 
data symbols, and provides a received power level sig- 
nal to comparator 120. 

Processor 118, which includes appropriate internal 
counters, program memory and data memory, com- 
putes under program control a power level setpoint 
signal as described below and provides it to comparator 
120. Processor 118 may be either located at the base 
station through which the mobile station is in communi- 
cation with or at a remote location such as the mobile 
telephone switching office (not shown). In the situation 
where the mobile station is communicating through 
multiple base stations, with power control provided 
through the multiple base stations, from a control stand- 
point the location of processor 118 at the MTSO is more 
convenient. In those situations where processors 116 
and 118 are located together the function of these two 
processors may be combined into a single processor. 

Comparator 120 compares the received power level 
signal and the power level setpoint signal, and provides 
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a deviation signal representative of the deviation of the from that of step 154 (increase vs. decrease or vise 
received power from the power level setpoint set by versa) where a pattern match was detected It should 
processor 118. Power up/down command generator also be noted that any setpoint modification as discussed 
122 receives the deviation signal and generates either a herein may also be set to provide no change in the set- 
power up command or a power down command, which 5 point. 

the base station transmits to the mobile station (not In a preferred implementation should pattern deter- 
shown). Should the signal from power averager circuit mination step 152 result in no pattern matching, at least 
114 fall below the threshold established by the power one additional pattern determination step is performed, 
level setpoint signal, the deviation signal generated by For example, the group of rate decisions are inspected 
comparator results in the generation of power up com- 10 to determine if their pattern is matched to another pre- 
mand. Similarly, should the power averager circuit determined rate decision pattern ?2> step 160. If there is 
signal exceed the power level setpoint signal, a power a pattern match, a modification in the power level set- 
down command is generated. These power commands point is made, step 162. This modification may be in the 
are provided to transmitter 124 where inserted into the form of an increase or decrease in the power level set- 
data being transmitted to the mobile station. Transmit- 15 point by an incremental value, or the setpoint is left 
ter spread spectrum modulates and transmits the modu- unchanged. This increase or decrease in the power level 
lated data via antenna 100 to the mobile station. Trans- setpoint ultimately results in a corresponding increase 
mitter 124 typically transmits the CDMA signal in a or decrease in the mobile station transmitter power. As 
different frequency band than the mobile station trans- was for the case of step 152 where no pattern match 
mission but of the same spreading bandwidth, e.g. 1.25 20 occurred, should there be no pattern match in step 160 
MHz, " the setpoint may be modified or left unchanged, step 

FIG. 2 illustrates a generalized flow diagram of this 164. 
algorithm used to dynamically adjust the power level In the case where no pattern match occurs in step 160 
setpoint, and thus indirectly modify the mobile station additional pattern match determinations and setpoint 
transmitter power. The implementation of the algo- 25 modifications may be performed. Should there be no 
rithm seeks to effect a reduction or increase in the mo- pattern match in each of these pattern match detennina- 
bile station transmitter power as a function of the link tions a final or N ,A pattern match determination is made, 
quality with respect to various frame rate data. In this The group of rate decisions are inspected to determine 
implementation a pattern of rate decisions is used to if their pattern is matched to yet another predetermined 
modify the power level setpoint Although the exem- 30 rate decision pattern PN, step 166. If there is a pattern 
plary embodiment is described with reference to using match, a modification in the power level setpoint is 
the rate decision as an indicator of patterns, other pa- made, step 168. This modification may be in the form of 
rameters may be used. an increase or decrease in the power level setpoint by an 

In FIG. 2, a group of one or more of frame rate deci- incremental value, or the setpoint is left unchanged, 
sions is provided for inspection, step 150. This group 35 This increase or decrease in the power level setpoint 
may be comprised of a collection of sequential frame ultimately results in a corresponding increase or de- 
rate decisions, or according to some other order, and/or crease in the mobile station transmitter power. As was 
which may be dependent upon the frame rate. The for the case of steps 152 and 160 where no pattern 
group of rate decisions are inspected to determine if match occurred, should there be no pattern match in 
their pattern is matched to predetermined rate decision 40 step 166 the setpoint may be modified or left un- 
pattern Pi, step 152. If there is a pattern match, a modifi- changed, step 170. 

cation in the power level setpoint is made, step 154. This The process steps of FIG. 2 are repeated generally 
modification may be in the form of an increase or de- with an updated group of rate decisions with the updat- 
crease in the power level setpoint by an incremental ing accomplished in step 156. This updated group may 
value. This increase or decrease in the power level 45 be comprised of the previous group with the addition of 
setpoint ultimately results in a corresponding increase a new frame rate decision and the deletion of the oldest 
or decrease in the mobile station transmitter power. In frame rate decision using well known memory tech- 
those cases where a rate decision pattern match indi- niques. In the alternative, the group may be comprised 
cates a good communication link, the power level set- of any collection of rate decisions as may be desired, 
point is increased to result in the generation of power 50 It should be noted that the selected pattern typicaDy 
down commands and ultimately a decrease in mobile defines whether an increase or decrease in the power 
station transmitter power. Similarly, in those cases level setpoint is necessary. Increase and decrease incre- 
where a rate decision pattern match indicates a low ments of the power level setpoint may be of different 
quality communication link, the power level setpoint is incremental quantities for the various pattern matches, 
increased to result in the generation of power up com- 55 but they may also be of the same incremental quantity, 
mands and ultimately an increase in mobile station Furthermore pattern Pi, as may patterns P2 through Pm 
transmitter power. may each encompass a set of patterns to facilitate a 

Should a pattern match occur with a modification of modification associated with the pattern. Further a 
the setpoint, steps 152 and 154, a rate decision is up- modification of the setpoint, such as in step 154, may be 
dated, step 156, and the process repeated. Further de- 60 different depending upon the pattern of the set of pat- 
tails on the update aspect of the invention are discussed terns that is matched in the pattern determination step, 
later. It should also be noted that the setpoint may be modi- 

In the event that pattern determination step 152 re- fied by a zero incremental quantity such that the set- 
suits in no pattern matching, the process may proceed point is effectively unchanged. 

under several options. In one option the power level 65 The use of different pattern match determinations 
setpoint may be modified, step 158, the rate decision permits greater flexibility in adjusting the mobile station 
updated, step 156, and the process repeated. The modifi- transmitter power level according to the quality of the 
cation in step 158 is preferably a different modification communication link. For those cases where link quality 
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is above that which is necessary to support reliable At step 228, processor 118 branches to step 230 if the 

communications, transmission power may be reduced rate decision is a half rate indication, a quarter rate 

to the minimum necessary to maintain a reliable com- indication, an eighth rate indication, or a full rate likely 

munication link. Similarly in those cases where link indication, and to step 232 if the rate decision is an 

quality is below that which is necessary to support 5 erasure indication. At step 230, processor 118 sets "Full 

reliable communications, transmission power may be Rate Count" and "Erasure Count" to zero and proceeds 

increased to a level necessary to maintain a reliable to step 202 to wait for the next rate decision. In step 230, 

communication link. the "Setpoint" may also be decreased by an amount 

FIGS. 3a-3c illustrates a detailed example of the use equal to a value "Delta Down Variable Rate" to 

of rate decision pattern in controlling adjustment of the 10 achieve greater power level setpoint control. At step 

mobile station transmitter power. In FIG. 3a, if the 232, processor 118 increments "Erasure Count," sets 

frame is the first frame of a transmission, processor 118 "Erasure Run" to a value of TRUE, and "Variable Rate 

(FIG. 1) initializes variables at step 200. Processor 118 Run" to a value of false, and then proceeds to step 202 

sets "Setpoint," which represents the power level set- to wait for the next rate decision. Furthermore, in order 

point signal, to an initial value "Initial setpoint." Proces- 15 to achieve greater power level setpoint control, the 

sor 118 changes the power level setpoint signal, and "Setpoint" may be increased by an amount equal to a 

ultimately, the mobile station power level when it value "Delta Setpoint Up Variable Rate" in step 232. 

changes the variable "Setpoint." Processor 118 then proceeds to step 202 to wait for the 

Processor 118 has counters "Full Rate Count" and next rate decision. 

"Erasure Count," which represent the number of con- 20 The transition to step 220 from step 208 results from 

secutive full rate indications and the number of erasure "Variable Rate Run" being set false and "Erasure Run" 

indications, respectively. These counters are initialized being set true in step 232. Although the "Erasure Run" 

to zero at step 200. A full rate run consists of three state is not directly used in a decision step for entering 

consecutive full rate indications; an erasure run consists step 212, which it could be, it is used in this example as 

of one erasure indication; and a variable rate run con- 25 identifying the state in which the process is in. At step 

sists of one half rate indication, one quarter rate indica- 212 processor 118 branches to step 234 if the rate deci- 

don, or one eighth rate indication. Processor 118 sets sion is a full rate indication and to step 236 if it is not a 

boolean variables "Full Rate Run," "Erasure Run," and full-rate indication. At step 234, processor 118 incre- 

"Variable Rate Run," which indicate a state of the ments , Tull Rate Count,' 1 sets "Variable Rate Run" to 

process, to a value of FALSE at step 200. The setting of. 30 a value of TRUE, "Erasure Run" to a value of FALSE, 

these variables to FALSE is indicative of an initial and "Erasure Count" to a value of zero, then proceeds 

process state. to step 202 to wait for the next rate decision. At step 

Processor 118 waits at step 202 until processor 116 236, processor 118 branches to step 238 if the rate deci- 

has produced a rate decision. At step 204, processor 118 sion is a half rate indication, a quarter rate indication, an 

branches to step 206 if "Full Rate Run" is true and to 35 eighth rate indication, or a full rate likely indication, 

step 208 (FIG. 3b) if false. and to step 240 if the rate decision is an erasure indica- 

At step 206, processor 118 branches to step 210 if the tion. 

rate decision is a full rate indication and to step 212 if it At step 238, processor 118 sets "Variable Rate Run" 

is not a full rate indication. At step 210, processor 118 to a value of TRUE, "Erasure Run" to a value of 

decreases "Setpoint" by an amount equal to a value 40 FALSE, and both "Full Rate Count" and "Erasure 

"Delta Down Full Rate." At step 212, processor 118 Count" to a value of zero, then proceeds to step 202 to 

branches to step 214 if the rate decision is a half rate wait for the next rate decision. At step 240, processor 

indication, a quarter rate indication, or an eighth rate 118 increments "Erasure Count" and proceeds to step 

indication and to step 216 if the rate decision is an era- 242. 

sure or full rate likely indication. 45 At step 242, processor 118 branches to step 244 if 
At step 214, processor 118 sets "Full Rate Run" to a "Erasure Count" is less than five. In step 244 the "Set- 
value of FALSE, "Variable Rate Run" to a value of point" is increased by an amount equal to a value "Delta 
TRUE, and both "Full Rate Count" and "Erasure Up Variable Date" and returns to step 202 to wait for 
Count" to a value of zero. At step 216, processor 118 the next rate decision. The adjustment of the "Setpoint" 
increases "Setpoint" by an amount equal to a value 50 in step 244 provides for enhanced control over the 
"Delta Up Full Rate." Processor 118 returns to step 202 power level setpoint upon the occurrence of several 
to wait for the next rate decision after it executes step erasure frames. 

210 f 214, or 216. However should additional consecutive erasure 
At step 208, processor 118 branches to step 218 if frames occur it is desirable to increase the setpoint by a 
"Variable Rate Run" is true and to step 220 if false. The 55 greater value in an attempt to eliminate the occurrence 
transition to step 220 from step 208 is by default an of more erasure frames. At step 242, processor 118 
indication of the "Erasure Run" variable is true. At step branches to step 246 if "Erasure Count" is greater or 
218, processor 118 branches to step 222 if the rate deci- equal to five. At step 246, processor 118 increases "Set- 
sion is a full rate indication and to step 228 if it is not a point" by an amount equal to a value "Delta Up Era- 
full rate indication. At step 222, processor 118 incre- 60 sure" and returns to step 202 to wait for the next rate 
ments "Full Rate Count" and proceeds to step 224. At decision. In the exemplary embodiment the value 
step 224, processor 118 branches to step 226 if "Full "Delta Up Erasure" is greater than the value "Delta Up 
Rate Count" is greater than three and to step 202 to wait Variable Date". 

for the next rate decision if "Full Rate Count" is less In a modification of the present invention the adjust- 

than or equal to three. At step 226, processor 118 sets 65 ment of the "Setpoint" in step 244 may be omitted. 

"Full Rate Run" to a value of TRUE and "Variable When the "Erasure Count" is less than the count value 

Rate Run" to a value of FALSE and then proceeds to in step 242, then no adjustment is made to "Setpoint" 

step 202 to wait for the next rate decision. Since less control is provided over the power level 
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setpoint for the run of erasure flames, it is desirable that signal to which the command generator 122 responds 

the count value be reduced to enable the adjustment in by producing a power down command. The base sta- 

step 246 to occur sooner. For example the value may be tion transmits this command to the mobile station, 

reduced to a value of two or three. which decreases the power of the signal that it trans- 

In an exemplary execution of the power control algo- 5 mits, so as to reduce the deviation signal, 

rithm, processor 118 initializes variables at step 200 and if processor 116 produces an erasure or full rate likely 

waits at step 202. The base station receives the first indication in response to the eighth frame, processor 

frame of a transmission and generates error metrics. n8 branches to step 216, via steps 204, 206, 212, because 

Power averager 114 measures the power of the symbols the erasure follows a full rate run. At step 216, proces- 

over a 1.25 millisecond interval and updates its output 10 sor us increases the value "Setpoint". Processor 118 

ever 1.25 milliseconds while decoder 112 decodes the returns to step 202 to wait for the next rate decision, 

frame. Processor 116 produces a rate decision in re- Comparator 120 again compares the received power 

sponse to the error metrics. When processor 116 has i eve l signal with the power level setpoint signal gener- 

produced the rate decision, processor 118 branches via ated according to the value "Setpoint" and produces a 

steps 204 and 208 to step 218 because the algorithm 15 deviation signal. In the case where the received power 

initially begins in a variable rate run. ievel signal is uncna nged or is below the power level 

Frames in a voice transmission generally fluctuate sctpoint signal comparator 120 generates a deviation 

between full rate and other rates, with continuous signal t0 which ^ command generator 122 responds 

speech being encoded at full rate. If, for example, pro- by producing a power up cominand . The base station 

cesser 116 produces an eighth rate indication in re- 20 ^ transmits command to the mobile station, 

sponse to the first frame, processor W8 branches from which the f of thg d d that it ^ 

step 218 to step 228 and proceeds to step 230. Because w M tQ rcduce thc dcviation ^ d 

the frame was neither an erasure nor a ful rate frame, sor u8 is in a m rate ^ statC) L 

processor 118 sets both Full Rate Count and Era- ^ * Run „ . ^ proccwor u6 produces 

sure Count to zero. Processor 118 returns to step 202 25 - « . . ■ j- ** r u 

• A e ^ * j • • ». . ,« full rate indications, erasure indications, or full rate 

to wait for the rate decision corresponding to the sec- 1; , , . „ MIW i1Q r o . ■ n r „„ , a 

. . r o likely indications, processor 118 remains in a full rate 

0n lf . e * 1 11£ , ^ . run state and adjusts the power level as described above 

If, for example, processor 116 produces a quarter rate . . * * *». i «.u * u-i 

. , - 4A 4llA , „ _™™ r . to optimize the power of the .signal that the mobile 

indication in response to the second frame, processor . r . r ° 

118 branches in the same manner as in response to the 30 s T l on 8051111 s - ^ ^ 

previous frame. Similarly, if processor 116 produces a . " Processor 116 produces a half rate indication in the 
half rate indication in response to the third frame, pro- ninth frame, proctor 118 branches via steps 204, 206, 
cessor 118 again branches in the same manner. While *"* 212 to step 214 where Variable Rate Run" is set to 
processor 116 produces eighth rate, quarter rate, or half a* a T l " e ° f J RUE ™t 7f Run set t0 * value ° f 
rate indications in response to the received frames, pro- 35 FALSE. Processor 118 then returns to step 202 to wait 
cessor 118 does not change the power level. * e next rate dec j lslon - If Pressor 116 then pro- 

If processor 116 produces a full rate indication in ?uced ™ crasurc indication m response to the tenth 
response to the fourth frame, processor 118 branches frame ' Processor 118 branches through steps 204, 208, 
via steps 208 and 218 to step 222 because the full rate 218 ™* 22 * to ste P 232. Processor 118 in step 232 incre- 
indication follows a variable rate run. At step 222, pro- 40 m *nts "Erasure Count," which would then be equal to 
cessor 118 increments "Full Rate Count," which would one > *> d sets "Erasure Run" to a value of TRUE, sets 
then be equal to one, and proceeds to step 224. At step "Variable Rate Run" to a value of FALSE, and option- 
224, processor 118 returns to step 202 because three full increases the value "Setpoint". Processor 118 then 

rate indications have not been counted. returns to step 202 to wait for the next rate decision. 

If processor 116 produces a full rate indication in 45 If processor 116 produces an erasure indication in 
response to the fifth frame, processor 118 would incre- response to the eleventh frame, processor 118 would 
ment "Full Rate Count" as was described for the fourth branch via steps 204, 208, 220, and 236 to step 240. At 
frame. Should the sixth frame also be a full rate frame, s^P tr »e "Erasure Count" is incremented and then 
again via steps 204, 208, 218 and 222 processor 118 proceeds to step 242. In step 242, since "Erasure Count" 
would increment "Full Rate Count". Since three full 50 is less than 5, processor 118 branches to step 244. In step 
rate indications have now been counted, in step 224 244. processor 118 increases the value "Setpoint". Pro- 
processor 118 branches to step 226 and sets "Full Rate cessor 118 returns to step 202 to wait for the next rate 
Run" to a value of TRUE and "Variable Rate Run" to decision. 

a value of FALSE. Processor 118 then returns to step If processor 116 produces erasure indications for the 
202. 55 twelfth and thirteenth frames, the steps discussed with 

If processor 116 produces a full rate indication in reference to the eleventh frame are repeated. However 
response to the seventh frame, processor 118 branches in the fourteenth frame should processor 116 produce 
via steps 204 and 206 to step 210 because the full rate an erasure indication, processor 118 then branches via 
indication follows a full rate run. At step 210, processor steps 204, 208, 220, and 236 to step 242. In step 
118 decreases the value "Setpoint". Processor 118 re- 60 242 > since "Erasure Count" is equal to 5, processor 118 
turns to step 202 to wait for the next rate decision. ■■ branches to step 246, In step 246, the value "Setpoint" is 

Comparator 120 compares the received power level increased. Processor 118 then returns to step 202 to wait 
signal, which is updated every 1.25 milliseconds, with for the next rate decision. . 

the power level setpoint signal generated according to Although the above discussed processing example 
the modified value "Setpoint" and produces a deviation 65 does not specifically discuss each step in the processing 
signal. In the case where the received power level sig- of FIGS. 3a-3c it is readily determined from these fig- 
nal is unchanged or remains above the power level ures other processing examples. Processor 118 contin- 
setpoint signal, comparator 120 generates a deviation ues to execute the power control algorithm as illus- 
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trated in FIGS. 3a-3c until it is reset, at which time it 
returns to step 200. 

In sum, the algorithm initially begins in a variable rate 
run state. The algorithm need not adjust the power level 
setpoint during the variable rate run state. However, in 5 
order to achieve greater control over the power level 
setpoint, an adjustment is made. The algorithm uses the 
variable rate run state to enter either a full rate run state 
if it detects three full rate indications or an erasure run 
state if it detects one erasure indication. 10 

After entering a full rate run state, the algorithm 
increases the power level setpoint if it detects an erasure 
indication or a full rate likely indication so as to result in 
a generation of a power up command which is transmit- 
ted to the mobile station. The algorithm, when in the 15 
full rate run state, decreases the power level setpoint if 
it detects a full rate indication. If, while in the full rate 
run state, the algorithm detects a half rate indication, a 
quarter rate indication, or an eighth rate indication, the 
variable rate run state is entered. 20 

After entering an erasure run state'from the variable 
rate run state, the algorithm increases the power level 
setpoint if it detects an erasure. If while in the erasure 
run state the algorithm detects a half rate indication, a 
quarter rate indication, or an eighth rate indication, a 25 
transition to the variable rate run state is made. 

In the exemplary invention, the relative size in values 
of the incremental changes in the value "Setpoint" are 
as follows. With respect to the increasing setpoint modi- 
fication values, the value "Delta Up Full Rate" is the 30 
largest relative value followed by the "Delta Up Era- 
sure" value, and then the "Delta Up Variable Rate" 
value. With respect to the decreasing setpoint modifica- 
tion values, the largest relative value is the "Delta 
Down Full Rate" followed by the "Delta Down Van- 35 
able Rate." In general the decreasing setpoint values are 
smaller than the increasing setpoint values. 

It should be understood that various modifications to 
the exemplary diagram of FIGS. 3a-3c may be made 
and remain within the scope of the invention. For exam- 40 
pie, since in an embodiment where both the full and half 
rate frames include a CRC, the diagrams of FIG. 3o-3c 
need not change. On the other hand, since both full and 
half rate frames have a CRC, half rate frames may be 
considered as full rate flames for purposes of modifying 45 
the value "Setpoint". 

Although the present invention is described in the 
context of a CDMA cellular communication system, the 
present invention is equally applicable to other trans- 
mission schemes and environments where digital data is 50 
transmitted in a frame format. Thus the present inven- 
tion is not limited by the transmission scheme or envi- 
ronment of a cellular communication system. For exam- 
ple the present invention is applicable to systems such as 
cellular telephone, personal communications service 55 
(PCS) wireless local loop and private branch exchange 
(PBX). The use in a receiver of pattern detection of the 
various frame rates and detection of frames in errors for 
the various patterns provides a flexible scheme for ad- 
justing the transmission power to ensure a quality link 60 
for data frames transmitted at the various frame rates. 
Furthermore, although the present invention is dis- 
cussed with reference to the absence of transmitted 
frame rate information, the invention is applicable to 
those systems in which rate information is transmitted. 65 
In the rate transmitted cases the quality of the signal 
may be used to assist in determining rate data for certain 
conditions such as erasure and full rate likely frames. 
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The previous description of the preferred embodi- 
ments is provided to enable any person skilled in the art 
to make or use the present invention. The various modi- 
fications to these embodiments will be readily apparent 
to those skilled in the art, and the generic principles 
defined herein may be applied to other embodiments 
without the use of the inventive faculty. Thus, the pres- 
ent invention is not intended to be limited to the em- 
bodiments shown herein but is to be accorded the wid- 
est scope consistent with the principles and novel fea- 
tures disclosed herein. 

We claim: 

1. In a communications system having a first station 
and a remotely located second station, said second sta- 
tion transmitting at a predetermined power level a com- 
munication signal comprised of frames of data each 
encoded at a predetermined one of a plurality of data 
rates, said second station receiving power level infor- 
mation from said first station and responsive thereto for 
adjusting said power level, a method for controlling 
said power level, comprising the steps of: 

receiving said communication signal at said first sta- 
tion; 

measuring a power level of said received communica- 
tion signal; 

producing a rate decision for each frame of data in 

said received communication signal; 
producing power level information in response to 

said rate decision and said measured power level; 

and 

transmitting said power level information to said 
second station. 

2. The method of claim 1, wherein said step of pro- 
ducing said rate decision comprises the steps of: 

decoding each frame of data at each data rate of said 

plurality of data rates; 
producing at least one error metric for each decoding 

of each frame at each data rate; and 
determining from said error metrics for each frame an 

estimate of one of said data rates at which said data 

was encoded in each respective frame. 

3. The method of claim 2 wherein said step of produc- 
ing said rate decision further comprises the step of de- 
termining from said error metrics an erasure frame in 
which data is corrupted beyond which a determination 
can be made as to one of said data rates at which said 
data was encoded in the respective frame. 

4. The method of claim 3 wherein said step of produc- 
ing said rate decision further comprises the step of de- 
termining from said error metrics a full rate likely frame 
in which data is of a highest data rate with corrupted 
data. 

5. The method of claim 4 wherein: 

said rate decision is provided as a full rate indication 
when said rate at which said data is encoded is of a 
predetermined highest data rate; 

said rate decision is provided as a half rate indication 
when said rate at which said data is encoded is 
about one half said predetermined highest data 
rate; 

said rate decision is provided as a quarter rate indica- 
tion when said rate at which said data is encoded is 
about one fourth said predetermined highest data 
rate; 

said rate decision is provided as an eighth rate indica- 
tion when said rate at which said data is encoded is 
about one eighth said predetermined full rate; 
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said rate decision is provided as an erasure indication 12. The method of claim 2 wherein: 

when said rate at which said data is encoded is said rate decision is provided as a full rate indication 

corrupted beyond which a determination can be when said rate at which said data is encoded is of a 

made as to one of said data rates at which said data predetermined highest data rate; 

was encoded; and 5 said rate decision is provided as a half rate indication 

said rate decision provides an full rate likely indica- when said rate at which said data is encoded is 

tion when said rate at which said data is encoded is about one half said predetermined highest data 

of said predetermined highest data rate and said rate; 

data contains bit errors. said rate decision is provided as a quarter rate indica- 

6. The method of claim 4 wherein said step of produc- 10 tion when said rate at which said data is encoded is 
ing power level information in response to said rate about one fourth said predetermined highest data 
decision and said measured power level comprises the rate; and 

steps of: said rate decision is provided as an eighth rate indica- 

adjusting a power level setpoint according to each tion when said rate at which said data is encoded is 

rate decision; 15 about one eighth said predetermined highest data 

comparing said power level setpoint with said mea- rate. 

sured power level; 13. The method of claim 1 wherein said step of pro- 
generating a power increase adjustment command ducing power level information in response to said rate 

when said measured power level is less than said decision and said measured power level comprises the 

power level setpoint; and 20 steps of: 

generating a power decrease adjustment command adjusting a power level setpoint according to each 

when said measured power level is greater than rate decision; 

said power level setpoint. comparing said power level setpoint with said mea- 

7. The method of claim 6 wherein said step of adjust- sured power level; and 

ing said power level setpoint comprises the step of de- 25 generating power adjustment commands from each 
creasing said power level setpoint by an incremental result of said step of comparing, 
value when a current frame rate decision is indicative of 14. In a communication system in which a first trans- 
a frame of data of a highest data rate as following a ceiver controls transmission signal power of a second 
predetermined number of previous frame rate decisions transceiver transmitted communication signal corn- 
each indicative of a frame of data at said highest data 30 prised of frames of variable rate data by measuring and 
rate. comparing a level of signal power of said communica- 

8. The method of claim 6 wherein said step of adjust- tion signal with a setpoint power level to generate and 
ing said power level setpoint comprises the step of in- communicate power adjustment commands to said sec- 
creasing said power level setpoint by an incremental ond transceiver which is responsive thereto for adjust- 
value when a current frame rate decision is indicative of 35 ing signal power in said communication signal, said first 
a frame of data of one of said erasure frame and said full transceiver estimating a data rate for each frame of data 
rate likely frame as following said predetermined num- in said communication signal and providing a corre- 
ber of previous frame rate decisions each indicative of a sponding rate decision, a method for adjusting said 
frame of data at said highest data rate. setpoint power level comprising the steps of: 

9. The method of claim 6 wherein said step of adjust- 40 determining from a set of rate decisions a matching to 
ing said power level setpoint further comprises the step a predetermined rate decision pattern; and 

of increasing said power level setpoint by an incremen- modifying said setpoint power level according to a 

tal value when a current frame rate decision is indica- modification parameter when the matching to said 

tive of an erasure frame as following a predetermined predetermined rate decision pattern is determined, 

number of previous frame rate decisions each indicative 45 15. The method of claim 14 further comprising the 

of an erasure frame. step of modifying said setpoint power level according 

10. The method of claim 6 wherein said step of adjust- to another modification parameter at times other than 
ing said power level setpoint comprises the steps of: the matching of said set of rate decisions to said prede- 

decreasing said power level setpoint by a first incre- termined rate decision pattern, 

mental value when a current frame rate decision is 50 16. The method of claim 14 further comprising the 

indicative of a frame of data of a highest data rate steps of: 

as following a predetermined number of previous determining from said set of rate decisions a matching 

frame rate decisions each indicative of a frame of to at least one additional predetermined rate deci- 

data at said highest data rate; and sion pattern; and 

increasing said power level setpoint by a second in- 55 modifying said setpoint power level according to a 

cremental value when a current frame rate decision corresponding additional modification parameter 

is indicative of a frame of data of one of said erasure when the matching to a respective one of said pre- 

frame and said full rate likely frame as following determined rate decision patterns is determined, 

said predetermined number of previous frame rate 17. The method of claim 16 further comprising the 

decisions each indicative of a frame of data at said 60 step of modifying said setpoint power level according 

highest data rate. to a respective one of other additional modification 

11. The method of claim 10 wherein said step of ad- parameter at times other than the matching of said set of 
justing said power level setpoint further comprises the rate decisions to said predetermined rate decision pat- 
step of increasing said power level setpoint by a third tern and each additional predetermined rate decision 
incremental value when a current frame rate decision is 65 pattern. 

indicative of an erasure frame as following a predeter- 18. In a communications system having a first station 

mined number of previous frame rate decisions each and a remotely located second station, said second sta- 

indicative of an erasure frame. tion transmitting at a predetermined power level a com* 
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munication signal comprised of frames of data each 
encoded at a predetermined one of a plurality of data 
rates, said second station receiving power level infor- 
mation from said first station and responsive thereto for 
adjusting said power level, the system for controlling 5 
said power level, comprising: 
means for determining a power level of said commu- 
nication signal as received at said first station; 
means for producing a rate decision for each frame of 

data in said received communication signal; 
means for producing power level information in re- 
sponse to said rate decision and said determined 
power level; and 
means for transmitting said power level information 15 

to said second station. 
19. The system of claim 18 wherein said means for 
producing the rate decision decodes each frame of data 
at each data rate of said plurality of data rates, produces 
at least one error metrics for each decoding of each 20 
frame at each data rate and determines from said error 
metrics for each frame an estimate of one of said data 
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rates at which said data was encoded in each respective 
frame. 

20. The system of claim 19 wherein said means for 
producing the rate decision further determines from 
said error metrics an erasure frame in which data is 
corrupted beyond which a determination can be made 
as to one of said data rates at which said data was en- 
coded in the respective frame. 

21. The system of claim 20 wherein said means for 
producing the rate decision further determines from 
said error metrics a full rate likely frame in which data 
is of a highest data rate with corrupted data. 

22. The system of claim 18 wherein said means for 
producing power level information comprises: 

means for adjusting a power level setpoint according 
to each rate decision; 

means for comparing said power level setpoint with 
said determined power level; and 

means for generating power adjustment commands 
from each power level setpoint and said deter- 
mined power level comparison result. 
• * + * * 
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